package com.homework;

public class demo15 {
    public static void main(String[] args) {
        zS(101, 200);
    }

    public static void zS(int a, int b) {
        //计数器
        int count = 0;
        //从101到200循环判断
        for (int i = a; i <= b; i++) {
            //默认开始都是素数
            boolean point = true;
            //判断i是否有因数，即i被i前的数字取余是否为零，为了提高效率，可以减少范围为i/2
            for (int j = 2; j < i / 2; j++) {
                //不为素数将point改为false
                if (i % j == 0) {
                    point = false;
                    break;
                }
            }
            if (point) {
                System.out.print(i + " ");
                count++;
            }
        }
        System.out.println();
        System.out.println("101~200之间的素数有" + count + "个");
    }
}